Complete graph

Results: 868



#Item
461Graph coloring / NP-complete problems / Semidefinite programming / Clique / Lovász number / Edge coloring / Graph / Clique problem / Graph theory / Mathematics / Theoretical computer science

MSc projects at BT Research Keith Briggs keithbriggs.info

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2007-01-26 05:46:17
462Functions and mappings / Graph / Cartesian coordinate system / Y-intercept / Function / Mathematics / Elementary mathematics / Graph theory

Challenging Practice 21. Suppose that it takes 5 minutes for a candle of length 8 cm to burn 1 cm. Let y cm be the length of the candle after x minutes. (a) Copy and complete the following table. x

Add to Reading List

Source URL: www.singaporemath.com

Language: English - Date: 2013-12-09 22:59:26
463Graph coloring / Radio resource management / NP-complete problems / Time division multiple access / Channel access method / Frequency-division multiple access / Code division multiple access / Shortest path problem / Heuristic / Graph theory / Theoretical computer science / Mathematics

Distributed asynchronous heuristics for graph colouring James Evans BT Group plc

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2010-09-08 06:53:04
464Morphisms / Graph coloring / NP-complete problems / Graph isomorphism / Cograph / Tree / Planar graph / Graph automorphism / Neighbourhood / Graph theory / Mathematics / Graph operations

Contemporary Mathematics McKay’s Canonical Graph Labeling Algorithm Stephen G. Hartke and A. J. Radcliffe Abstract. The problem of deciding whether two graphs are isomorphic is

Add to Reading List

Source URL: www.math.unl.edu

Language: English - Date: 2010-10-03 21:27:06
465NP-complete problems / Degeneracy / Connectivity / Degree / Vertex / Graph / Line graph / Graph coloring / Graph theory / Mathematics / Theoretical computer science

An O(m) Algorithm for Cores Decomposition of Networks Vladimir Batagelj, Matjaˇz Zaverˇsnik Department of Mathematics, University of Ljubljana, Slovenia

Add to Reading List

Source URL: vlado.fmf.uni-lj.si

Language: English - Date: 2002-09-01 09:20:34
466NP-complete problems / Subgraph isomorphism problem / Maximum common subgraph isomorphism problem / Matching / Induced subgraph isomorphism problem / Graph isomorphism problem / NP-complete / Theoretical computer science / Computational complexity theory / Mathematics

BinHunt: Automatically Finding Semantic Differences in Binary Programs Debin Gao1 , Michael K. Reiter2 , and Dawn Song3 1 2

Add to Reading List

Source URL: bitblaze.cs.berkeley.edu

Language: English - Date: 2013-03-28 20:19:28
467NP-complete problems / Graph coloring / Graph operations / Clique / Independent set / Graph / Graph bandwidth / Graph theory / Theoretical computer science / Mathematics

Some hard graph problems in telecoms Keith Briggs

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2006-10-27 09:09:17
468NP-complete problems / Matching / Graph partition / Modularity / Neighbourhood / Graph / Tree / Cluster analysis / Consensus clustering / Graph theory / Mathematics / Theoretical computer science

Multi-Threaded Modularity Based Graph Clustering using the Multilevel Paradigm Dominique LaSalle and George Karypis Department of Computer Science & Engineering, University of Minnesota, Minneapolis, MN 55455, USA

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2014-08-08 11:17:12
469Graph coloring / NP-complete problems

University of Scranton ACM Student Chapter / Computing Sciences Department 24th Annual High School Programming Contest (2014) -----------------------------------------------------------------------------Problem 1: Four-T

Add to Reading List

Source URL: www.cs.uofs.edu

Language: English - Date: 2014-07-25 15:51:29
470Graph operations / NP-complete problems / Line graph / Graph / Matching / Degree / Neighbourhood / Tree / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Efficient Subgraph Matching on Billion Node Graphs Zhao Sun ∗ Fudan University

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2012-05-30 02:58:50
UPDATE